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ABSTRACT 

A m e thod, apparatus, and comput e r r e adabl e m e dium containing programming 
instructions for reducing lock cont e ntion of concurrent transactions is disclosed. According to 
the method, apparatus, and computer readable medium of the present invention, a scan is 
performed by accessing all rows of a table in a relational database, evaluating each row to 
determine whether the row satifies a set of predicates of a database query, and returning the row 
if it satisfies the set of predicates. According to a preferred embodiment of the present invention, 
all rows are evaluated regardless of current locks. The scan is continued if the row does not 
satisfy the set of predicates regardless of the current lock on the row . A lock is requested if the 
row satisfies the set of predicates, and the scan is suspended, if the rcqucatod lock is rofusod. The 
request is r e p e ated and th e row is re evaluated when the lock is p e rmitted. If thereaft e r the row 
still satisfies the sot of pr e dicat e s, the row is retumed. If the row no long e r satisfi e s the set of 
pr e dicates, th e look is r e l e as e d, the row is skipped, and the scan is continued. 
The locking semantics according to the invention has the advantage that it completely removes 
the problem of lock contention on the rows that do not satisfy statement predicates. 
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